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KANEKO,  Ikuyo;  A  Maximization  Problem  Related  to  Parametric 
Linear  Complementarity,  January  1975.  SIAM  Journal  on  Control 
and  Optiaization  16,  1,  1978.  Note:  content  is  outgrowth 
from  report  but  not  the  same  as  report. 

COTTLE,  Richard  W.;  On  Minkowski  Matrices  and  the  Linear  Com¬ 
plementarity  Problem,  January  1975.  Published  as:  "On 
Minkowski  Matrices  in  Mathematical  Programming",  Lecture  Notes 
in  Matheaatics  477,  1975,  pp.  18-26. 

KANEKO,  Ikuyo;  Isotone  Solutions  of  the  Parametric  Complemen¬ 
tarity  Problems,  February  1975.  Published  as:  "Isotone 
Solutions  of  Parametric  Linear  Complementarity  Problems", 
Mathematical  Programming  12,  1977,  pp.  48-59. 

SCHAIBLE,  Siegfried;  Dual  Fractional  Programs,  February  1975. 
Published  as:  "Duality  in  Fractional  Programming:  A  Unified 
Approach",  Operations  Research  24,  1976,  pp.  452-461. 

LIDOR,  Gideon;  Chemical  Equilibrium  Problems  Treated  by  Geo¬ 
metric  and  Transcendental  Programming,  April  1975.  Published 
as:  "Transcendental  Geometric  Programs" , joint  with  D.Y. 

Wilde;  Journal  of  Optimization  Theory  and  Applications,  26,  1, 
1978,  pp.  77-96. 

DANTZIG,  George  B.;  Formulating  a  PILOT  Model  for  Energy  in 
Relation  to  the  National  Economy,  April  1975. 

TOMLIN,  J.A.;  A  Parametric  Bounding  Method  for  Finding  a 
Minimum-Norm  Solution  to  a  System  of  Equations,  May  1975. 

KANEKO,  Ikuyo;  The  Parametric  Linear  Complementarity  Problem 
in  the  DeDonato-Maier  Analysis  of  Reinforced  Concrete  Beams, 
May  1975. 

DANTZIG,  George  B.,  and  S.C.  PARIKH;  On  a  Pilot  Linear  Prog- 
gramming  Model  for  Assessing  Physical  Impact  on  the  Economy  of 
a  Changing  Energy  Picture,  June  1975.  Energy:  Mathematics 
and  Models  (Fred  S.  Roberts  (Ed.),  SIAM  1976,  pp.  1-23;  also 
in  ILASA  Conference  '76,  2,  1976,  pp.  183-200. 

JACOBS,  P.A.;  A  Poisson  Convergence  Theorem  for  a  Particle 
System  with  Dependent  Motions,  June  1975,  Journal  of 
Stochastic  Processes  and  Applications  6,  1977,  pp.  41-52. 

DOHERTY,  R.E.;  Parametric  Techniques  for  Multi-stage  Stochas¬ 
tic  Allocation,  August  1975. 
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76-14  AVRIEL,  Mordecai,  and  Jerald  P.  DAUER;  A  Homotopy  Based  Ap¬ 
proach  to  Unconstrained  Optimization,  July  1976. 

SOL-76-15  SAUNDERS,  Michael  A.,  and  B.A.  MURTAGH;  Nonlinear  Programming 
for  Large,  Sparse  Systems,  August  1976.  Published  as: 
"Large-Scale  Linearly  Constrained  Optimization",  Mathematical 
Programming  14,  1978,  pp.  41-72. 

SOL-76-23  DANTZIG,  George  B.,  and  Shailendra  C.  PARIKH;  Energy  Models 

and  Large-Scale  Systems  Optimization,  November  1976,  Computers 
and  Mathematical  Programming  (William  W.  White7  ed.). 
Proceedings  of  the  Bicentennial  Conference  on  Mathematical 
Programming,  November  1976,  NBS  Special  Publication  502, 
February  1978,  pp.  4-10. 

76- 26  COTTLE,  Richard  W. ,  and  A.  DJANG;  Algorithmic  Equivalence  in 

Quadratic  Programming  I:  A  Least-Distance  Programming  Prob¬ 
lem,  October  1976.  Journal  of  Optimisation  Theory  and 
Applcatlons  28,  3,  1979,  pp.  275-301. 

SOL-76-30  COTTLE,  Richard  W. ,  and  Jong-Shi  PANG;  A  Least-Element  Theory 
of  Solving  Linear  Complementarity  Problems  as  Linear  Programs, 
December  1976.  Mathematics  of  Operations  Research  3,  1978, 
pp.  155-170. 

77- i  ORLIN,  James;  Quick  Optimal  Weekly  Scheduling  with  Two  Conse¬ 

cutive  Days  Off,  January  1977. 

SOL-77-17  DANTZIG,  George  B.;  Discovering  Hidden  Totally  Leontief  Sub¬ 
stitution  Systems,  March  1977.  Mathematics  of  Operations  Re¬ 
search,  3  (2),  May,  1978,  pp.  102-103. 

77-18  PEROLD,  Andre;  A  Generalization  of  the  Frank-Wolfe  Theorem, 
July  1977.  Mathematical  Programming,  18  (2),  1980,  pp.  215- 
217. 

77-21  COTTLE,  Richard  W. ;  Fundamentals  of  Quadratic  Programming  and 
Linear  Complementarity,  August  1977.  Engineering  Plasticity  by 
Mathematical  Programming  (M.Z.  Cohn  and  G.  Maier,  Eds.),  Per- 
gamon  Press,  NY,  1979,  pp.  293-323. 

SOL-77-22  ROSEN,  J.B.;  Two-Phase  Algorithm  for  Nonlinear  Constraint 

Problems,  August  1977.  Proceedings  of  Nonlinear  Programming 
Symposium  3  (O.L.  Mangasarlan,  R.R.  Meyer  and  S.M.  Robinson 
Eds.)  Academic  Press,  NY,  1978,  pp.  97-124. 

SOL-77-25  ELKEN,  Thomas  R. ;  On  the  Solution  of  Nonlinear  Equations  by 

Path  Methods,  October  1977.  Published  as:  Combining  a  Path  Me¬ 
thod  and  Parametric  Linear  Programming  for  the  Computation  of 
Competitive  Equilibrium.  Mathesmtlcal  Programming,  23  1982, 

pp.  148-169. 
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ELKEN,  Thomas  R.;  The  Computation  of  Economic  Equilibria  by 
Path  Methods,  October  1977.  (Evidently  incorporated  in  above 
publication.) 

PEROLD,  A.F.;  An  Alternative  Method  for  a  Global  Analysis  of 
Quadratic  Programs  in  a  Finite  Number  of  Steps,  November 
1977.  Mathematical  Programming,  14  (1),  1978,  pp.  105-109. 

PEROLD,  Andre,  and  George  B.  DANTZIG;  A  Basis  Factorization 
Method  for  Block  Triangular  Linear  Program,  April  1978.  Pub¬ 
lished  as:  Basic  Factorization  Method  for  Block  Triangular 
Linear  Programs.  Sparse  Matrix  Proceedings  (Iain  S.  Duff  and 
G.W.  Stewart,  Eds.),  SIAM,  1979,  pp.  283-312. 

WRIGHT,  Margaret  H.,  and  Steven  C.  GLASSMAN;  Fortran  Subrou¬ 
tines  to  Solve  the  Linear  Least-Squares  Problem  and  Compute 
the  Complete  Orthogonal  Factorization,  April  1978. 

LEARY,  Robert  H.;  Mathematical  Programming  Applications  in 
Pattern  Recognition,  August  1978. 

SAUNDERS,  Michael  A.,  and  C.C.  PAIGE,  A  Bldlagonallzatlon  Al¬ 
gorithm  for  Sparse  Linear  Equations  and  Least-Squares  Prob¬ 
lems,  October  1978.  Published  as;  LSQR:  An  Algorithm  for 
Sparse  Linear  Equations  and  Sparse  Least  Squares.  A<2(  Trans¬ 
actions  Mathematical  Software,  8  (1),  1982,  pp.  44-71.  See  al¬ 
so:  Algorithm  LSQR:  Sparse  Linear  Equations  and  Least-Squares 
Problems.  Ibid,  8  (2),  1982,  pp.  195-209. 

MURRAY,  Walter,  and  Margaret  H.  WRIGHT;  Projected  Lagrangian 
Methods  Based  on  the  Trajectories  of  Penalty  and  Barrier  Func¬ 
tions,  November  1978. 

PEROLD,  Andre  F.;  Fundamentals  of  a  Continuous  Time  Simplex 
Method,  December  1978.  Published  as :  Extreme  Points  and  Basic 
Feasible  Solutions  in  Continuous  Time  Linear  Programming.  SIAM 
Journal  on  Control  and  Optimisation,  19  (1),  1981,  pp.  52-63. 

NAZARETH,  Larry;  Error  Propagation  and  Solution  Reconstruction 
in  Nested  Decomposition,  December  1978.  Published  as:  Numeri¬ 
cal  Behavior  of  Decomposition  Algorithms  for  Linear  Programs, 
Journal  of  Linear  Algebra  and  Its  Applications  57,  1984,  pp. 
181-189. 

NAZARETH,  Larry;  Modules  to  Aid  the  Implementation  of  LP  Algo¬ 
rithms,  December  1978.  Published  as :  Implementation  Aids  for 
Optimization  Algorithms  that  Solve  Sequences  of  Linear  Pro¬ 
grams  by  the  Revised  Simplex  Method.  IIASA  Working  Paper  82- 
107  1982,  pp.  (not  available). 

NAZARETH,  Larry,  and  J.  NOCEDAL;  A  Study  of  Conjugate  Gradient 
Methods,  December  1978.  Published  as:  Conjugate  Direction 
Methods  with  Variable  Storage.  Mathematical  Programming,  23 
1982,  pp.  326-340. 
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SOL-7 8-30  NAZARETH,  Larry;  Dually  Equivalent  Decomposition  Algorithms 

with  Application  to  Solving  Staircase  Structures,  December 
1978. 

SOL-78-31  NAZARETH,  Larry;  A  Land  Management  Model  Using  Dantzig-Wolfe 
Decomposition,  December  1978.  Management  Science,  26  (5), 
1980,  pp.  510-523. 

SOL-78-32  NAZARETH,  Larry,;  Software  for  Optimization,  December  1978. 

SOL-78-34  COTTLE,  Richard  W.;  Observations  on  a  Class  of  Nasty  Linear 
Complementarity  Problems,  December  1978.  Discrete  Applied 
Mathematics,  2  1980,  pp.  89-111. 

SOL-79-1  ROSENBERG,  Eric;  Globally  Convergent  Algorithms  for  Convex 

Programming,  January  1979.  Mathematics  of  Operations  Research 
6,  1981,  pp.  437-444. 

SOL-79-2  DANTZIG,  George  B.,  and  Peter  L.  JACKSON;  Pricing  Underem¬ 
ployed  Capacity  in  a  Linear  Economic  Model,  February  1979, 

Variational  Inequalities  and  Complementarity  Problems:  Theory 
and  Applications,  (R.W.  Cottle,  F.  Giannessi  and  J.L.  Lions, 
eds.),  John  Uiley  and  Sons,  Ltd.,  London,  1980,  pp*  127-134. 

SOL-79-10  COTTLE,  Richard  W.  and  Rabe  von  Randow;  On  Q-Matrlces, 

Centroids  and  Simplotopes,  August  1979.  Published  as :  On 

Spherically  Convex  Sets  and  ^-Matrices,  with  Richard  E.  Stone, 
Linear  Algebra  and  its  Applications,  41,  1981,  pp.  73-80. 

SOL-79-12  COTTLE,  Richard  W. ;  Completely  (^-Matrices,  September  1979. 
Mathematical  Programming,  19,  1980,  pp.  347-351. 

SOU-79-14  CHANG,  Yow-Yieh;  Least-Index  Resolution  of  Degeneracy  in  Lin¬ 
ear  Complementarity  Problems,  October  1979. 

SOL-79-17  FOURER,  Robert;  Sparse  Gaussian  Elimination  of  Staircase  Lin¬ 
ear  Systems,  November  1979.  Published  as:  "Staircase 

Matrices  and  Systems",  SIAM  Review  26,  1984,  pp.  1-70. 

SOLr-79-18  FOURER,  Robert;  Solving  Staircase  Linear  Programs  by  the  Sim¬ 
plex  Method,  1:  Inversion,  November  1979.  Mathematical 

Programming  23,  1982,  pp.  274-313. 

SOL-79-19  FOURER,  Robert;  Solving  Staircase  Linear  Programs  by  the  Sim¬ 
plex  Method,  2:  Pricing,  November  1979.  Mathematical!.  Program¬ 
ming  25,  1983,  pp.  251-292. 

SOL-79-22  DANTZIG,  George  B.;  Comments  on  Khachian's  Algorithm  for  Lin¬ 
ear  Programming,  November  1979.  SIAM  Kewa  13,  5,  1980. 

SOL- 80— 3  DANTZIG,  George  B.;  Expected  Number  of  Steps  of  the  Simplex 

Method  for  a  Linear  Program  with  a  Convexity  Constraint,  March 
1980. 


SOL-80-3*.  DANTZIG,  George  B.;  Revision  of  SOL-80-3,  October  1980. 

SOL-80-6  GILL,  P.E.,  W.  MURRAY,  M.A.  SAUNDERS,  and  M.H.  WRIGHT;  Com¬ 

puting  Finite-Difference  Approximations  to  Derivatives  for  Nu¬ 
merical  Optimization,  May  1980. 

SOL— 80—8  GILL,  P.E.,  W.  MURRAY,  M.A.  SAUNDERS,  and  M.H.  WRIGHT;  Methods 

for  Large-Scale  Nonlinear  Optimization,  May  1980.  In  The 
Mathematical  Challenge,  SIAM,  1981,  pp.  352-377. 

SOL-80-14  MURTAGH,  Bruce  A.,  and  Michael  A.  SAUNDERS;  MINOS/ AUGMENTED 

User's  Manual,  June  1980. 

SOLr-80-15  PRECKEL,  Paul  V.;  Modules  for  Use  with  MINOS/AUGMENTED  in 

Solving  Sequences  of  Mathematical  Program,  November  1980. 

S0L-80-I7  COTTLE,  R.W.,  and  J.S.  PANG;  On  the  Convergence  of  a  Block 
Successive  Overrelaxation  Method  for  a  Class  of  Linear  Comple¬ 
mentarity  Problems,  July  1980.  Mathematical  Programming  Study 
17,  1982,  pp.  126-138. 

SOL-80-18  DANTZIG,  George  B.;  Time-Staged  Methods  in  Linear  Programming; 

Comments  and  Early  History,  June  1980.  In  Large-Scale  Linear 
Programming,  IIASA,  Laxenburg,  Austria,  1981,  pp.  3-16. 

SOL-80-20  ABRAHAMSON,  Philip  G. ;  A  Nested-Decomposition  Approach  for 

Solving  Staircase-Structured  Linear  Programs,  August  1980. 
Large-Scale  Linear  Programming,  G.B.  Dantzig,  M.A.H.  Dempster, 
aud  M.J.  Kallle  (Eds.),  IIASA  Collaborative  Proceeding  Series, 
CP-81-51  International  Institute  for  Applied  Systems  Analysis, 
Laxenburg,  Austria,  1981,  pp.  367-381. 

SOL-80-25  DOBSON,  Gregory;  Worst  Case  Analysis  of  Greedy  Heuristics  for 
Integer  Programming  with  Non-Negative  Data,  October  1980. 
Mathematics  of  Operations  Research  7,  1982,  pp.  515-531. 

S0L-80-27  GILL,  Philip  E.,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 

Margaret  H.  WRIGHT;  A  Numerical  Investigation  of  Ellipsoid 
Algorithms  for  Large-Scale  Linear  Programming,  October  1980. 
Published  by:  Philip  E.  Gill,  Walter  Murray,  and  Michael  A. 
Saunders.  Proceedings  of  the  Workshop  on  Large- Sale  Linear 
Programming,  IIASA,  1980. 

SOL-80-28  DANTZIG,  George  B.;  Time-Staged  Linear  Programs,  October  1980. 

SOL-80-29  BIRGE,  John  R.;  Solution  Methods  for  Stochastic  Dynamic  Linear 
Programs,  December  1980.  Published  as;  "The  Value  of  the 
Stochastic  Solution  in  Stochastic  Linear  Programs  with  Fixed 
Recourse",  Mathematical  Programming  24,  1982,  pp.  314-325. 
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GILL,  Philip  E. ,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 
Margaret  H.  WRIGHT,  QP-Based  Methods  for  Large-Scale  Nonlin- 
early  Constrained  Optimization,  January  1981.  In  Nonllnar 
Programming  A,  Academic  Press,  1981,  pp.  57-98. 

SOL-81-3  G0FFIN,  Jean-Louls,  Convergence  Rates  of  the  Ellipsoid  Method 
on  General  Convex  Functions,  Mathematics  of  Operations 
Research  8,  1983,  pp.  135-150. 

SOL-81-5  DANTZIG,  George  B.,  Reminiscences  about  the  Origins  of  Linear 
Programming,  April  1981.  Contemporary  Mathematics,  1981; 
Mathematical  Programming,  R.W.  Cottle,  M.L.  Kelmanson,  and  B. 
Korte  (Eds.),  Proceedings  of  the  International  Congress  on 
Mathematical  Programming,  Rio  de  Janeiro,  Brazil,  6-8  April, 
1981,  North-Holland,  Amsterdam,  1984,  pp.  105-112;  Operations 
Research  Letters  1,  (2),  1982,  pp.  43-44;  Mathematical  Pro¬ 
gramming,  The  State  of  the  Art,  1983,  pp.  78-86. 

SOL-81-9  DOBSON,  Gregory,  Exact  and  Approximation  Algorithms  for  a 
Scheduling  Problem,  July  1981.  In  part,  published  as: 
"Scheduling  Independent  Tasks  on  Uniform  Processors",  SIAM 
Journal  on  Computing  13  ,(4),  1984,  pp.  705-716. 

SOL-81-10  COFFIN,  Jean-Louls,  and  Alan  J.  HOFFMAN,  On  the  Relationship 
Between  the  Hausdorff  Distance  and  Matric  Distances  of  Ellip¬ 
soids,  August  1981.  Linear  Algebra  and  Its  Applications 
52/53,  1983,  pp.  301-313. 

SOL-81—12  THAPA,  Mukund  N. ,  Optimization  of  Unconstrained  Functions  with 
Sparse  Matrices — Quasi-Newton  Methods,  August  1981. 

SOL-81-13  IUSEM,  Alfredo  Noel,  Continuous  Time  Linear  Programs  with  Eco¬ 
nomic  Applications,  August  1981. 

SOL-81-16  GOFFIN,  Jean-Louis,  Variable  Metric  Relaxation  Methods,  Part 
I;  A  Conceptual  Algorithm,  August  1981. 

SOL-81-19  HU,  T.C.,  and  M.T.  SHING,  "Multi-Terminal  Flows  in  Outer- 
planar  Networks",  Journal  of  Algorithms  4,  1983,  pp.  241-261. 

SOL-81-20  COTTLE,  R.W. ,  "Application  of  a  Block  Successive  Overrelaxa- 
tlon  Method  to  a  Class  of  Constrained  Matrix  Problems", 
November  1981,  Mathematical  Programming,  R.W.  Cottle,  M.L. 
Kelmanson  and  B.  Korte,  (Eds.).,  Proceedings  of  the 

International  Congress  on  Mathematical  Programming,  Rio  de 
Janeiro,  Brazil,  6-8  April,  1981,  North  Holland  1984,  89-104. 

SOL-81-21  TOVEY,  C.A. ,  Polynomial  Local  Improvement  Algorithms  in  Com¬ 
binatorial  Optimization,  published  as:  "On  the  Number  of 

Iterations  of  Local  Improvement  Algorithms",  Operations 
Research  Letters  2,  pp.  231-238,  1983. 

SOL-81-22  McCORMICK,  S.  Thomas,  Optimal  Approximation  of  Sparse  Hessians 
and  its  Equivalence  to  a  Graph  Coloring  Problem,  Mathematical 
Programming  26,  pp.  153-171,  1983. 


SOL-81-23  FRIEDMAN,  Jerome  H.,  and  Margaret  H.  WRIGHT,  An  Adaptive  Im¬ 
portance  Sampling  Procedure,  November  1981. 

SOL-81-24  LAFOND,  Louis  J.,  On  the  Deterministic  Production  Planning 

Problem  of  a  Large  Hydroelectric  System,  December  1981. 

SOL-81-25  GILL,  Philip  E.,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 

Margaret  H.  WRIGHT,  A  Procedure  for  Computing  Forward-Differ¬ 
ence  Intervals  for  Numerical  Optimization,  December  1981. 

SOL-81-27  DANTZIG,  George  B. ,  Concerns  about  Large-Scale  Models,  Decem¬ 
ber  1981.  Large-Scale  Energy  Models,  AAAS  Selected  Symposia 
Series  73,  1983,  pp.  15-20. 

SOL  82-2  AVI- ITZHAK,  Benjamin,  Thomas  J.  CONNOLLY,  George  B.  DANTZIG, 

Patrick  H.  McALLISTER,  and  Wesley  D.  WINKLER,  A  Dynamic  Equil¬ 
ibrium  Model  For  Energy-Economic  Planning,  March  1982. 

SOL  82-3  AVI-ITZHAK,  Benjamin,  Thomas  J.  CONNOLLY,  George  B.  DANTZIG, 

Patrick  H.  McALLISTER,  and  Wesley  D.  WINKLER,  Mathematical 
Appendix:  A  Dynamic  Equilibrium  Model  For  Energy-Economic 
Planning,  March  1982. 

SOL  82-4  SCHITTKOWSKI ,  Klaus,  "On  the  Convergence  of  a  Sequential  Quad¬ 
ratic  Programming  Method  with  an  Augmented  Lagrangian  Line 
Search  Function,  Mathemat is che  Operations fors chung  und 

Statistic  Series  Optimization,  14,  2,  1983,  pp.  197-216. 

SOL  82-6  GILL,  Philip  E. ,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 

Margaret  H.  WRIGHT,  Procedures  for  Optimization  Problems  with 
a  Mixture  of  Bounds  and  General  Linear  Constraints,  May  1982. 

SOL  82-8  THAPA,  Mukund  N.,  Optimization  of  Unconstrained  Functions  with 
Sparse  Hessian  Matrices — Newton-Type  Methods,  June  1982. 
Mathematical  Programming  29,  1984,  pp.  156-186. 

SOL  82-11  DANTZIG,  George  B.,  Mathematical  Programming  and  Decision  Mak¬ 
ing  in  a  Technical  Society,  August  1982.  Information  Process¬ 
ing  Society  of  Japan  24,  5,  1983. 

SOL  82-12  HILLIER,  Frederick  S.,  Heuristics:  A  Gambler's  Roll,  Septem¬ 
ber  1982.  Interfaces  13,  3,  1983,  pp.  9-12. 

SOL  82-13  HOFFMAN,  Alan  J.,  and  S.  Thomas  McCORMICK,  A  Fast  Algorithm 
that  Makes  Matrices  Optimally  Sparse,  September  1982. 
In  Progress  in  Combinatorial  Optimization,  (ed.  William  R. 
Pulleyblank) ,  Academic  Press,  1984,  pp.  185-196. 

SOL  82-14  GILL,  Philip  E.,  Nicholas  I.M.  GOULD,  Walter  MURRAY,  Michael 
A.  SAUNDERS,  and  Margaret  H.  WRIGHT,  Range-Space  Methods  for 
Convex  Quadratic  Programming,  October  1982. 


SOL  82-15  GILL,  Philip  E.,  Nicholas  l.M.  GOULD,  Walter  MURRAY ,  Michael 
A.  SAUNDERS,  and  Margaret  H.  WRIGHT,  A  Range-Space  Method  for 
Quadratic  Programming  Problems  with  Bounds  and  General 
Constraints,  October  1982. 

SOL  82-17  GILL,  Philip  E. ,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 
Margaret  H.  WRIGHT,  Sparse  Matrix  Methods  in  Optimization, 
December  1982. 

SOL  83-1  MATHIESEN,  Lars,  Computational  Experience  In  Solving  Equilib¬ 
rium  Models  by  a  Sequence  of  Linear  Complementarity  Problems, 
February  1983.  Operations  Research,  to  appear. 

SOL  83-2  WITTROCK,  Robert  James,  Advances  in  a  Nested  Decomposition 

Algorithm  for  Solving  Staircase  Linear  Programs,  March  1983. 

SOL  83-3  STREIT,  Roy,  Solution  of  Complex  Linear  Equations  in  the  L 

Norm  with  Constraints  on  the  Unknowns,  March  1983.  To  appear 
as:  Solution  of  Systems  of  Complex  Equations  in  the  L  norm 
with  constraints  on  the  unknowns,  SIAM  J.  an  Scientific  and 
Statistical  Computing,  and  to  appear  as :  An  Algorithm  for 
the  Solution  of  Systems  of  Complex  Linear  Equations  in  the  L 
Norm  with  Constraints  on  the  Unknown,  in  ACM  Transactions  on 
Mathematical  Software. 

SOL  83-4  ABRAHAMSON,  Philip  G. ,  A  Nested  Decomposition  Approach  for 

Solving  Staircase  Linear  Programs,  June  1983. 

SOL  83-5  McCORMICK,  S.  Thomas,  A  Combinatorial  Approach  to  Some  Sparse 
Matrix  Problems.  Published  in  part  as:  Optimal  Approximation 
of  Sparse  Matrices  and  its  Equivalence  to  a  Graph  Coloring 
Problem,  Mathematical  Programming  26,  1983,  153-171.  Also, 

published  in  part  joint  with  Alan  J.  Hoffman  as:  A  Fast 
Algorithm  that  Makes  Matrices  Optimally  Sparse,  Progress  in 
Combinatorial  Optimisation,  (ed.  William  R.  Pulleyblank) , 
Academic  Press,  1984,  pp.  185-196. 

SOL  83-6  GILL,  Philip  E.,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 

Margaret  H.  WRIGHT,  Documentation  for  FDCALC  and  FDCORE,  June 
1983. 

SOL  83-7  GILL,  Philip  E.,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 

Margaret  H.  WRIGHT,  User's  Guide  For  SOL/QPSOL:  A  Fortran 

Package  for  Quadratic  Programming,  (Revision  of  82-7),  July 
1983. 

SOL  83-12  GILL,  Philip  E. ,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 

Margaret  H.  WRIGHT,  User's  Guide  For  SOL/NPSOL:  A  Fortran 

Package  for  Nonlinear  Programming,  July  1983. 

SOL  83-17  DANTZIG,  G.B.,  A.J.  HOFFMAN,  and  T.C.  HU,  Triangulations 
(Tilings)  and  Certain  Block  Triangular  Matrices,  September 
1983.  Mathematical  Programming,  31  1985,  pp.  1-14. 


SOL  83-18  ANSTREICHER,  Kurt  M. ,  Generation  of  Feasible  Descent  Direc¬ 

tions  In  Continuous  Time  Linear  Programming,  September  1983. 

SOL  83-19  GILL,  Philip  E. ,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and 

Margaret  H.  WRIGHT,  On  the  Representation  of  a  Basis  for  the 
Null  Space,  November  1983. 

SOL  83-20  MURTAGH,  Bruce  A.,  and  Michael  A.  SAUNDERS,  MINOS  5.0  User’s 
Guide,  December  1983. 

SOL  83-21  DANTZIG,  George  B.,  B.  Curtis  EAVES,  and  Uriel  G.  ROTHBLUM,  A 
Decomposition  and  Scaling-Inequality  for  Line-Sum-Symmetric 
Nonnegative  Matrices,  November  1983.  SIAM  Journal  on 
Algebraic  and  Discrete  Methods,  6  (2),  April  1985,  pp.  [??]. 

SOL  831-22  FRANK,  Marguerite,  Cost-Deceptive  Links  on  Transportation  Net¬ 
works,  November  1983. 

SOL  83-23  DANTZIG,  George  B.,  Can  Leontief  and  P-Matrices  be  Rescaled 
Positive  Definite?,  November  1983. 

[Not  issued]  GILL,  Philip,  Walter  MURRAY,  Michael  A.  SAUNDERS,  and  Margaret 
H.  WRIGHT,  Sequential  Quadratic  Programming  Methods  for  Non¬ 
linear  Programming,  August,  1983. 

SOL-84-2  FRANK,  Marguerite,  User-Optimized  Network  Cost  and  Link  Equil¬ 
ibrium  Flow,  February  1984. 

SOL-84-3  KAUL,  R.N. ,  S.  KAUR  and  Vinod  LYALL,  Duality  in  Inexact  Frac¬ 
tional  Programming  with  Set-Inclusive  Constraints,  June  1984. 

SOL-84-4  KAUL,  R.N. ,  and  S.  KAUR,  Generalized  Convex  Functions — 
Properties,  Optimality  and  Duality,  August  1984. 

SOL-84-5  CHADEE,  Floyd,  Direct  Secant  Updates  of  Sparse  Matrix  Factors, 
September  1984. 

SOL-84-6  GILL,  Philip  E. ,  Walter  MURRAY,  Michael  A.  SAUNDERS  and 

Margaret  H.  WRIGHT,  User's  Guide  for  QPSOL  (Version  3.2):  A 
Fortran  Package  for  Quadratic  Programming,  September  1984. 

SOL-84-7  GILL,  Philip  E. ,  Walter  MURRAY,  Michael  A.  SAUNDERS  and 

Margaret  H.  WRIGHT,  User's  Guide  for  NPSOL  (Version  2.1):  A 
Fortran  Package  for  Nonlinear  Programming,  September  1984. 

SOL-84-8  DANTZIG,  George  B. ,  Economic  Growth  &  Dynamic  Equilibrium, 

October  1984. 

SOL-84-9  STONE,  John  C.,  Sequential  Optimization  and  Complementarity 

Techniques  for  Computing  Economic  Equilibria,  November  1984. 

SOL-84-10  GILL,  Philip  E.,  Walter  MURRAY,  Michael  A.  SAUNDERS  and  Marga¬ 
ret  H.  WRIGHT,  Software  and  Its  Relationship  to  Methods,  Nov¬ 
ember  1984. 


10 


[Not  issued]  GILL,  Philip  E.,  Walter  MURRAY,  Michael  A.  SAUNDERS  and  Marga¬ 
ret  H.  WRIGHT;  Trends  in  Nonlinear  Programming  Software, 

1984.  [To  appear  in  European  Journal  of  Operations 

ftesearch. 

SOL-85-1  GILL,  Philip  E.,  Walter  MURRAY,  Michael  A.  SAUNDERS,  G.W. 

STEWART  and  Margaret  H.  WRIGHT;  Properties  of  a  Presentation 
of  a  Representation  of  a  Basis  for  the  Null  Space,  February 

1985. 

SOL-85-2  GILL,  Philip  E. ,  Walter  MURRAY,  Michael  A.  SAUNDERS  and 

Margaret  H.  WRIGHT;  Model  Building  and  Practical  Aspects  of 
Nonlinear  Programming,  March  1985. 

SOL-85-3  SCOTT,  Dan  M. ;  A  Dynamic  Programming  Approach  to  Time-Staged 
Convex  Programs,  March  1985. 


END 

FILMED 

5-85 

DTIC 


